價格：免費
更新日期：2018-12-15
檔案大小：13M
目前版本：1.1
版本需求：Android 4.4W 以上版本
官方網站：mailto:programminginitiative@gmail.com
The advent of the computer molded human society in ways never seen before. With it, monumental feats of computation, once impossible due to scope and inevitable human error, became trivial.
Naval navigation tables, artillery shell calculations, rapid census tabulating, molecular modeling, the human genome project, artificial intelligence, all fell into the digital palm of humanity as computers continued on their triumphant march of power.
This, of course, begs the critical question: Where exactly are we marching to?
Say for the sake of argument that us humans someday ruled the cosmos. As rulers, we were no longer constrained by our earthly resource limitations, and could build computers bigger than we ever imagined. What would we find? Is there a limit to what computers can do? If so, where is that limit?
Thankfully, Mathematics has a tool for answering these questions long before we rule the universe: A small programmable needle, and a single tape of memory.
Known as a Turing Machine, these small, simple computers were invented by Alan Turing in 1936. They were never meant to be built, nor were they meant to do many calculations. Rather, they are abstract, theoretical tools which give us a glimpse into the nature of "computability".
This app provides a simulator for such machines, and includes a few sample machines. Some do simple calculations, while others rest on the line between knowable and unknowable. A more in-depth look at what Turing Machines are, and what you can do with them, is also included.
